Generalized separation theorems and the Farkas' lemma
نویسنده
چکیده
The main purpose of this paper is to extend the conventional separation theorems concerning the convex subset of Rm to generalized separation theorems concerning the convex subset of Rm × Sn. This is accomplished by the introduction of the generalized inner product in Rm × Sn. Then we derive the famous Farkas' lemma in nonlinear semidefinite programming, which may be very important for the analysis of the dual theory and optimality conditions of nonlinear semidefinite programming.
منابع مشابه
Fuzzy Linear Programming and its Application for a Constructive Proof of a Fuzzy Version of Farkas Lemma
The main aim of this paper is to deal with a fuzzy version of Farkas lemma involving trapezoidal fuzzy numbers. In turns to that the fuzzy linear programming and duality theory on these problems can be used to provide a constructive proof for Farkas lemma. Keywords Farkas Lemma, Fuzzy Linear Programming, Duality, Ranking Functions.
متن کاملLinear programming duality and morphisms
In this paper we investigate a class of problems permitting a good characterisation from the point of view of morphisms of oriented matroids. We prove several morphism-duality theorems for oriented matroids. These generalize LP-duality (in form of Farkas’ Lemma) and Minty’s Painting Lemma. Moreover, we characterize all morphism duality theorems, thus proving the essential unicity of Farkas’ Lem...
متن کاملRobust Farkas’ Lemma for Uncertain Linear Systems with Applications∗
We present a robust Farkas lemma, which provides a new generalization of the celebrated Farkas lemma for linear inequality systems to uncertain conical linear systems. We also characterize the robust Farkas lemma in terms of a generalized characteristic cone. As an application of the robust Farkas lemma we establish a characterization of uncertainty-immunized solutions of conical linear program...
متن کاملNote on a paper of
Recently Broyden 1] proved a property of orthogonal matrices from which he derived Farkas' lemma and some related results. It is shown that Broyden's result straightforwardly follows from well-known theorems of the alternative, like Motzkin's transposition theorem and Tucker's theorem, which are all logically equivalent to Farkas' lemma; we also answer the question of Broyden on how to eecientl...
متن کاملPublishersA SIMPLE ALGEBRAIC PROOF OF FARKAS ' SLEMMA AND RELATED THEOREMSC
A proof is given of Farkas's lemma based on a new theorem pertaining to orthogonal matrices. It is claimed that this theorem is slightly more general than Tucker's theorem, which concerns skew-symmetric matrices and which may itself be derived simply from the new theorem. Farkas's lemma and other theorems of the alternative then follow trivially from Tucker's theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Appl. Math. Lett.
دوره 18 شماره
صفحات -
تاریخ انتشار 2005